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Abstract. Joint measurements of qubit observables have recently been stud- 
ied in conjunction with quantum information processing tasks such as cloning. 
Considerations of such joint measurements have until now been restricted to 
a certain class of observables that can be characterized by a form of covari- 
ance. Here we investigate conditions for the joint mcasurability of arbitrary 
pairs of qubit observables. For pairs of noncommuting sharp qubit observ- 
ables, a notion of approximate joint measurement is introduced. Optimal 
approximate joint measurements are shown to lie in the class of covariant joint 
measurements. The marginal observables found to be optimal approximators 
are generally not among the coarse-grainings of the observables to be approx- 
imated. This yields scope for the improvement of existing joint measurement 
schemes. Both the quality of the approximations and the intrinsic unsharpness 
of the approximators are shown to be subject to Hciscnbcrg-type uncertainty 
relations. 



1. Introduction 

In recent years there has been an increasing interest in the question of joint 
measurability of noncommuting quantum observables, both from a foundational 
[TJ [21 [31 HI [3 [5] and quantum information theoretical [71 [HI El HH] perspective. The 
connection of this issue with certain impossible tasks in quantum mechanics, such 
as universal copier and Bell's telephone, is lucidly explained in Since two 

observables represented as selfadjoint operators do not have a joint observable if 
they do not commute, it is necessary in such cases to understand joint measurability 
in a wider sense. 

As intuitively understood by Heisenberg already in 1927 [T2], one has to allow 
for a degree of imprecision in order to make room for a notion of joint measurement 
of noncommuting observables. This idea can be appropriately investigated if the 
wider class of observables represented as positive operator measures (POMs) is 
taken into consideration. Projection valued measures among the POMs correspond 
to the standard observables represented as selfadjoint operators; they are called 
sharp observables. 

In the class of POMs, there are pairs of noncommuting observables that possess 
a joint observable, which thus has these two observables as its marginals. Commu- 
tativity is necessary for joint measurability if at least one of the POMs is a sharp 
observable, but generally commutativity is not required. A joint measurement of 
two POMs E 1 and £ 2 can be regarded as an approximate joint measurement of two 
noncommuting observables A and B if S 1 ^ 2 are close (in some suitable sense) to 
A,B, respectively. 

The problem of approximate joint measurements of position and momentum 
has been treated comprehensively in related publications [HI [HI [15] . The case of 
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observables with discrete spectra requires somewhat different concepts and will be 
treated in the present paper for the case of joint measurements of qubit observables. 
We will introduce an appropriate measure of the quality of the approximation of 
one observable by another observable. It will then be shown that the quality of 
approximations in an approximate joint measurement of two sharp observables 
is limited if these observables do not commute. This limitation can indeed be 
formulated rigorously as a form of Heisenberg uncertainty relation. 

One factor limiting the accuracy in an approximate joint measurement of non- 
commuting sharp observables is the fact that the approximating marginal observ- 
ables must have a sufficient degree of intrinsic unsharpness as a consequence of their 
joint measurability. Hence there is yet another form of Heisenberg uncertainty 
relation for appropriately defined degrees of unsharpness in joint measurements. 
The distinction between the relational feature of inaccuracy (distance between two 
POMs) and the intrinsic property of unsharpness (of an individual POM) was until 
now blurred due to the fact that joint measurements were considered in which the 
marginals were coarse-grained versions of the sharp observables to be approximated; 
in such cases the intrinsic unsharpness and the inaccuracy are interconnected. 

A theory and first models of approximate joint measurements of qubit observ- 
ables were presented for special cases in [THl Q2] . In those works and all subsequent 
developments, only a restricted class of joint measurements was used to approximate 
two sharp spin components. Here this restriction will be lifted, thereby allowing 
one to determine optimal joint measurements and to formulate uncertainty relations 
that can be used to characterize the optimal cases. 

The paper is organized as follows. In Section [2] we review the condition of 
joint measurability of two simple observables (i.e. observables representing yes-no 
measurements), and give a precise definition of the approximate joint measurability 
of two observables. These conditions and concepts are investigated in Sections [3][5] 
in the case of qubit observables. Section [6] gives our conclusions and an outlook. 

2. Simple observables and their (approximate) joint measurability 

2.1. Effects and observables. The general definition of an observable A as a 
positive operator measure (POM) reduces, in the case of measurements with finitely 
many outcomes Wj, to the specification of a map u>i <— > Ai, where the Ai are effects, 
that is, positive operators satisfying the ordering relatioro (D < Ai < 1. (Here ©, 1 
are the null and unit operators, respectively.) Together with any state (density 
operator) T, A determines a probability distribution over the outcomes of A via 
the trace formula, Ui i— ► trpVU]. The additivity and normalization of probability 
distributions is ensured by the condition Y], Aj = 1. 

A simple observable is one that represents a measurement with two possible 
outcomes; it is given as a POM with two values and associated effects, 

(1) A: uj+^A+, uj-^A-. 

Normalization entails that A+ + A- = 1, so that a simple observable is commuta- 
tive. We note that any effect A together with its complement effect A' := 1 — A 



Relation A < B for two sclfadjoint operators A and B means that ( ip \ Aip ) < { ip | Bip ) for 
every vector tp. 
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defines a class of simple observables, distinguished only by their outcome sets 
{uj+,uj-}E 

As noted in the introduction, an observable (POM) is sharp if its effects are all 
projections. Otherwise an observable is called unsharp. A measure of the intrinsic 
unsharpness of an effect A and thus of the associated simple observable A that 
is independent of the outcomes of A is obtained as follows. Let a A denote the 
spectrum of an effect A, then the spectral width of A is the length of the smallest 
closed interval containing cr^, that is: W(a A ) := max o~ A — rnhi a A = ||^4| + \\A'\\ — 1. 
The sharpness of A is defined as 

(2) 6(A):=W(* A )-W(a AA ,). 

l l 

The operator AA' can be written as AA' = A 2 A' A 2 . This shows that AA' arises 
from the sequential Liiders measurement of the complement effects A and A', and 
this is a motivation for the formula ([2]); see [18] for further discussion. 

Since W(a A ) = 20(a A >), it follows that 6(^4') = &{A). On can prove the 
following facts about the sharpness^: 6(A) 6 [0,1]; &(A) = exactly when A 
is a trivial effect (i.e. A = kl for some < k < 1); &(A) = 1 exactly when A 
is a nontrivial projection. These are properties one would expect any measure of 
sharpness to possess: the measure should single out the perfectly sharp effects and 
the trivial effects. 

The sharpness and unsharpness of a simple observable A may now be defined as 

(3) &(A) := &(A + ) = 6(A-), 

(4) U(A) := 1-6{A) 2 . 



2.2. Joint measurability. Two observables are jointly measurable if there is a 
measurement scheme that allows the determination of the values of both observ- 
ables. This means that the POM representing that joint measurement contains 
the two observables as marginals. In this way it is ensured that there is a joint 
probability distribution for each state. We spell out this definitional for the case of 
a pair of simple observables. 

Two simple observables £ l and £ 2 are jointly measurable if there is an observable 
Q : Uij i— > Qij, i,j = ±, such that 

el = g ++ + g+-, s 1 _ = g^ + + g^, 
! '" £l = g++ + G- + , s 2 _ = g+- + g—. 

In this case the observables S 1 and £ 2 are the marginals of G, and we also say that 
G is a joint observable for S 1 and £ 2 . The outcomes Uy of g could be taken to be 
(or replaced by) the pairs (u/j,u^). 

The joint measurability of two simple observables £ x and £ 2 is equivalent to 
the statement [20] that there exists an operator g ++ satisfying the following set of 



For clarity we denote observables with script capital letters, while effects are denoted with 
italic letters. 

''See |I8j . These statements are proved for qubit observables in Subsection 13.31 
4 For the general definition of joint measurability and a detailed discussion on this topic, see 
e.g. [19] and references given therein. 
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operator inequalities: 



© < Q++, G++ < £\, Q++ < £%, 



2 



(6) 

£\ + £l-i <g++. 

In fact, these inequalities ensure that the following four operators are effects: 

G++, Q+-=£l-Q++, = 

G— = l- G++ - Q+- -Q-+ = \-£l-£% + G++- 

It is straightforward to verify that equations ((U hold and hence, these effects define 
a joint observable Q for E 1 and £ 2 . 

The joint measurability condition for two simple observables can be interpreted 
as the requirement that the intersection of four cones in the set of effects is nonempty. 
The order relation A < B for two selfadjoint operators is equivalent to either of 
B — A > © and A — B < ©. The condition A > © defines a convex cone in 
the real vector space of selfadjoint operators^ Thus we can define the upward 
and downward cones of a selfadjoint operator A as C v (A) := {B : A < B} and 
C A (A) := {B : A > B}. The joint measurability condition for observables £ Y and 
£ 2 now reads: 

(8) c v (©) n c A (4) n c A (4) n c y {£\ + £\ - 1) ^ 0. 

Example 1 (Trivial cases of joint measurability). In the following four cases, joint 
measurability falls out trivially: 

(a) £\ > £\: put G++ = £%, =£\- £*, £_+ = O, a__ = 1 - £\. 

(b) £\ < £\: put G++ = 81, G+- = <D, G-+ =£%- £\, Q— = \- £ 

(c) £\ > £ 2 _: put G++ = £\ +£ 2 - 1, Q+_ = £ 2 7 = £±, Q__ = ©. 

(d) £\ < £ 2 _: put G++ = ©, 0+_ = £\, g_+ = £\, g__ = 1 - £\ - £\. 

We conclude that interesting (i.e. nontrivial) cases arise when £^_ — £^_ and 
£ i + £\ — 1 are neither < © nor > ©. In terms of a joint observable G, nontrivial 
cases are exactly those in which Gij ^ © for every i,j = ±. 

Another simple instance of joint measurability arises from commutativity. 

Example 2 (Mutually commuting observables). Iff 1 and £ 2 commute mutually 
in the sense that £}£] = £]£} for every i, j = ±, then they are jointly measurable. 
In this case the formula Gij = £}£] defines a joint observable. 

It is instructive to prove the following well-known proposition, which supplements 
Example [2] (Its statement is valid also for observables that are not simple, and 
then the proof requires only minor changes.) 

Proposition 1. Let £ x and £ 2 be simple observables which are jointly measur- 
able. If one of them is a sharp observable, then they commute and the unique joint 
observable G is of the product form Gij = £}£"] ■ 

Proof. Let, for instance, £ x be a sharp observable and suppose that G is a joint 
observable for £ x and £ 2 . Since Gij < £}, one obtains £}Gij — Gij£} — Gij- This 
shows also that £^G-ij = (1 — £ Y _.^)G-ij = © and similarly G-ij£} = ©• It follows 
that 

(9) £l£] = £l{g +j + g. j ) = g ij 



5 This means that whenever A, B > <D, then tA + (1 - t)B > <D for any t e [0, 1]. 
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and 

(10) £ 2 i £\ = {Q +i + G.-)£\ = G ii . 

A comparison of these equations proves the claim. □ 

We note that in general two observables may have many different joint observ- 
ables; this fact will be demonstrated in Section l4~3l 

For later use we recall the following general fact. The set of observables on a 
fixed outcome space is convex: for two observables £, T and any t G [0, 1], a new 
observable t£ + (1 — t)T is defined as uj i i— > t£% + (1 — €)T\. 

Proposition 2. Let (E 1 ^ 2 ) and (J- 1 , J- 2 ) be two pairs of jointly measurable ob- 
servables. Then for any te [0,1], the observables tE 1 + (l-t)T 1 and t£ 2 + (1 ~t)T 2 
are jointly measurable. 

Proof. Let Q be a joint observable of E 1 , £ 2 and H of T 1 ,T 2 . Then tQ + (1 - t)H 
is a joint observable of tE 1 + (1 - t)^ 1 and t£ 2 + (1 - t)^ 2 . □ 

2.3. Approximate joint measurability. Assume that two observables A and B 
do not have a joint measurement. We may still ask if it could be possible to obtain 
some information on both observables in a single measurement scheme. One way 
of approaching this task is to consider whether there are two jointly measurable 
observables E 1 ,£ 2 that are close to A,B, respectively, in a sense to be determined. 
Any joint measurement of £ 1 and £ 2 can then be regarded as an approximate joint 
measurement of A and B. 

A natural characterization of the closeness between two observables (assumed to 
have the same outcome space) is based on the degree of similarity of their associ- 
ated probability distributions for all states. Hence we define the distance between 
observables A and B in the following way: 

(11) T){A,B) := maxsup |tr[7Vy - ti[TBj]\ = max||A,- - Bj\\ . 

3 T j 

Clearly, < T)(A,B) < 1, and D(A,B) = if and only if A = B. Moreover, the 
triangle inequality holds for a triple of observables, so that D is indeed a metric. If 
A and B are simple observables, then A- — B- = B+ — A+ and therefore 

(12) D{A,B) = \\A + -B+\\ = \\A- - B-\\ . 

A conventional approach to realizing approximate joint measurements consists 
of replacing the observables A, B to be approximated with some coarse-grained 
versions £ x ,£ 2 . Here we briefly illustrate this approach in the case of simple ob- 
servables from the perspective of the general framework. We refer to [21 Chapter 
7] for a review and examples on this topic. 

If A and B are simple observables, one defines, using 2x2 stochastic matrice^ 
(Aifc), (njg), the coarse-grainings £ x and £ 2 by 

(13) £\ = X l+ A+ + \i-A-, £ 2 = Hj+B+ + Hj-B- 

We expect that £ 1 is a good approximation of A if A++ is close to 1 and A-| is 

close to 0. Indeed, if, for instance, A is a sharp observable then 

(14) ©(f 1 ,^) = max{l - A++, A+_}. 



A stochastic matrix is a square matrix whose entries are non-negative real numbers and each 
column sums to 1. 
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To give an example of jointly measurable observables, assume that £ 1 and £ 2 
arc defined as in (|13p . Since we want to approximate A by £ 1 and B by £ 2 , it is 
natural to require that 

(15) A ++ >A + _, /i ++ >^ + _. 

In fact, if these inequalities do not hold, one can choose X' ik = A-ifc, /i^ = H-ji to 
obtain new coarse-grainings which do satisfy the inequalities. 

Now, define G++ = min{A^ } 1. Condition (JT5J) implies that (D < Q++ < 

£\ and 5++ < £\. The remaining inequality required for joint measurability, 
£ \ + £\ — 1 < depends on the specific structure of the observables A and £>; 
it is ensured to hold independently of A and B if 

(16) A ++ + < 1 + min{A + _, 

This shows that one can always construct (nontrivial) jointly measurable coarse- 
grainings; a possible choice is, for instance, A++ = = | and A_| = /i^ = |. 

3. QUBIT OBSERVABLES 

3.1. Effects and observables. In the 2-dimcnsional Hilbert space of a qubit one 
can take the unit operator 1 together with the Pauli operators o\, era, 03 as a basis 
of the real vector space of selfadjoint linear operators. The latter can be defined 
with respect to any fixed basis of orthogonal unit vectors <p+ , if — so that the usual 
relations are satisfied: <r?,<p± — ±y>±, <Jif± = <p^, <J2 1 P± = iif/J^. We will write 
<t for the operator triple (a±, U2, C3). States of a qubit can be written in the form 
T T = \ (1 +r • cr), where r 6 K 3 and ||r|| < 1. The pure states are characterized 
by the condition ||r|| = 1. 

For each (a, a) £ R 4 , we denote 

(17) A(a, a) := - (at + a • tr) . 

The eigenvalues of the operator A(a,a.) are ^(a± ||a||). Hence, A(a,a) is an effect 
if 

(18) ||a||<a<2-||a||, 

which implies, in particular, that ||a|| < 1. The operator A(a,a) is a nontrivial 
projection if 

(19) a=||a|| = l. 

The spectral decomposition of the effect A(a,a), a 7^ 0, is (putting a := ||a|| 1 a) 

(20) A(o,a) = i(a + ||a||)A(l,a) + i(a- ||a||)A(l,-a). 

For later use we note the commutator of two effects A(a,a) and A((3,h): 

(21) [A(a,a),4(^b)]=i(axb)-<T. 

Since the Hilbert space of a qubit is 2-dimensional, any sharp qubit observable 
is (effectively) simple. It is clear that this restriction does not apply for a qubit 
observable in general; one can write the identity operator 1 as a sum of arbitrarily 
many different effects. It is also known that for some quantum informational tasks, 
such as unambiguous state discrimination, one needs other qubit observables than 
the simple ones; see e.g. [21) . Here we shall, however, concentrate on simple 
qubit observables as our aim is to study approximate joint measurements of sharp 
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qubit observables. To clarify further the nature of sharp qubit observables, we note 
that again due to the low dimensionality, the projections that constitute such an 
observable are of rank one, which implies that their repeatable measurements are 
von Neumann measurements pQ. 

We denote by £ Q,a the simple qubit observable defined as 

uj+ i-> £"' a := A(a,a), 

lu- i ► £«' a := 1 - A(a, a) = A(2 - a, -a). 

A special case is given by the sharp observables £ 1,a . The spectral decomposition 
(f2T))) of A(a, a) shows that £ a,a is a coarse-graining of £ 1:a . 

From the above commutator formula we recover the well known fact that the 
observables £ a ' a and £ commute exactly when the vectors a and b are collinear. 
Together with Proposition [1] this shows that an observable £^ ,b is jointly measur- 
able with a sharp observable £ 1,a if and only if £@' b is a coarse-graining of £ 1,a . A 
joint measurement of that kind is of little value; one can simply measure £ 1,a alone 
to get the same information. 

3.2. Covariance. Let U be a unitary operator describing some symmetry transfor- 
mation of the system. We assume that U 2 = 1, so that {1, U} form a two-element 
group. In other words, U is a selfadjoint unitary operator. We say that an observ- 
able £ a ' a is covariant with respect to U, or U-covariant for short, if 

(22) U£+*U = £"' a . 

This covariance condition means that the symmetry transformation described by 
U swaps the outcomes of the observable £ a ' a but has no other effect on its mea- 
surement outcome distributions. 

Effects £"' a and £"' a can be unitarily equivalent only if they have the same 
eigenvalues, which is the case exactly when a = 1. Hence, £ a & can be covariant 
only if a = 1. Assume that a — 1 and fix a unit vector u e R 3 orthogonal to a. 
The operator U = u • er is a selfadjoint unitary operator and 

(23) U£\ a U = £l' a 

Moreover, any selfadjoint unitary operator U satisfying (f2"3")) is of the form U = u er 
for some unit vector u orthogonal to a. 

In [3], an observable £ a,& was selected in relation to a sharp observable £ 1,n by 
the requirement that the expectation values of £ a & are proportional to those of 
£ ,n . This requirement, called there unbiasedness, is equivalent with the fact that 
a = 1 and the vectors a and n are parallel. Hence, the unbiasedness requirement 
means that £ Q ' a is covariant with respect to the same unitary operators as £ l n , 
i.e., the observables £ a,a ~ and £ ,n have the same symmetry properties. 

3.3. Sharpness and distance. The spectral width of an operator acting on two 
dimensional Hilbert space is simply the difference of its greater and lower eigenval- 
ues. The sharpness of an observable £ a a is thus found to be 

(24) 6(£ Q ' a ) = ||a|| (1 - |1 - a\) - ||a|| min{a, 2 - a}. 

With this expression one can easily confirm the statements of Section 12.11 for sim- 
ple qubit observables: 6(£ Q ' a ) = 1 exactly when £ a & is a sharp observable and 
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&(£ ™ ,a ) = exactly when £ a £L is a trivial observable. We also note the following 
useful observation: 

(25) 6(£ Q ' a ) < ©(f 1 ' 3 ). 

The distance between two qubit observables £ a ' a and £@' h is given by the formula 

(26) S>(£ a,a ,£ /5 ' b ) = i ||a- b|| + \\a - /3\. 

This shows, in particular, that the distance of a given observable £ a ' a from any 
sharp observable £ is minimal when n = a, or in other words, when £"' a is a 
coarse-graining of £ 1,n . In this case we have 

(27) S(^ a ,,? 1 ' & ) = i(l-||a||) + i|l-a|. 
We also note the following: 

(28) DOT' 3 ,,? 1 ' 8 ) > D(£^ a ,f^ a ). 

Finally, from equations (|24l) and (|27jl we get the following relations: 

D(£ aa ,£ 1 ' n ) + ±6(£"' a ) > £(£"< a ,£ 1,a ) + ±6(£ Q ' a ) 

l2Jl >D(£^ a ,f^ a ) + i6(£^ a ) = i. 

The last equation shows that the distance between £ 1,a and £ 1,a is directly related 
to the sharpness of £ 1,a . This is not surprising when we recall that £ 1,a is a coarse- 
graining of £ 1,a . 

4. Joint measurability of qubit observables 

4.1. General criterion for joint measurability. The joint measurability condi- 
tions ([8]) applied to two qubit observables £ Q ' a , £"' takes the following form: there 
exists an operator Q ++ = 5(7! + g • c) such that 



(30) 




llsll 


< 


7! 




(31) 


lla- 


-g|| 


< 


a — 


75 


(32) 


||b- 


-g|| 


< 


0- 


7; 


(33) 


||a + b- 


-g|| 


< 


2 + 


7 — a — (3 



Let B(x, r) denote the closed ball with center x and radius r. Then it is seen that 
the joint measurability of £ a,a , £ l3 h is equivalent to the statement that there exists 
a number 7 > such that the intersection of four balls is non-empty: 

(34) B(0, 7) n B(a, a - 7) n B(b, /3 - 7) n B(a + b, 2 + 7 - a - /3) ^ 0. 



The criterion (|34[) immediately gives the following as a necessary condition for 
joint measurability: the two pairs of balls diagonally opposite to each other must 
have separations which are no greater than the sum of their radii; thus, there must 
be a 7 > such that 

(35) ||a-b|| < a + /3-2 7 , 

(36) ||a + b|| < 2-a-/3 + 2 7 , 



or equivalcntly, 

(37) 7l := i ||a + b|| + \[a + p - 2] < 7 < \[a + 0\ - i ||a - b|| =: 



72- 
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This gives an interval for 7 to lie in which has to be nonempty. Therefore the 
following is a necessary joint measurability condition: 

(38) 72 - 71 = 1 - [\ ||a + b|| + ± ||a - b||] > 0. 
Proposition 3. If observables £ a ' a and £@' b are jointly measurable, the$\ 

(39) ||a + b|| + ||a-b|| < 2. 

In the case of covariant qubit observables (for which a = j3 = 1) the condition 
(|3"9"]l is found to be also sufficient for joint measurability, as was shown in [15]. A 
new proof of this fact, stated below, will arise as a corollary of our investigation in 
Subsection 14.31 

Proposition 4. Observables £ 1,a and £ 1,h are jointly measurable if and only if 
inequality \39§ holds. 

In the following example we demonstrate that (|39p is not sufficient in general to 
guarantee the joint measurability of observables £ a ' & and £ 13 ' h . 

Example 3. Let us consider the case where the vectors a and b are orthogonal 
and equality holds in or in other words, ||a + b|| = ||a — b| = 1. Assume 

that £ a ' & and £@' h are jointly measurable observables. We have 7 = 71 = 72 and 
therefore, there is only one point g in the intersection B(a, a — 7) n B(b, (3 — 7), 
and similarly in the intersection B(0, 7) n B(a + b, 7 + 2 — a — (3). Thus, g is in 
the boundary of B(a, a — 7) and it must satisfy the equation 

(40) g = a+(a-7)(b-a) 

and three similar equations corresponding to the other balls. These equations taken 
together imply that a — (3 — 1. As condition (f3"9"]> does not restrict a and (3, we 
conclude that (|39|) is not sufficient to ensure the joint measurability of £ Q,a and 
£ l3 ' h . In fact, we could have chosen a = (3 = ||a|| = ||b|| = 1/^/2, in which case the 
observables £ a ' & and £^' h are not jointly measurable although (155)) is satisfied. 

Propositions [3] and 2] lead to the following observation, which we will need later. 

Proposition 5. If £ a ' & and £ l3,h are jointly measurable, then also £ 1,a and £ x ' b 
are jointly measurable. 

4.2. Sufficient conditions for joint measurability. The problem of finding nec- 
essary and sufficient conditions for the joint measurability of a pair of qubit observ- 
ables £ a ' & and £@' h beyond the above case of £ l a , £ l h has only recently been solved 
by the present authors in different collaborations. In [55], this is achieved by ana- 
lyzing the sphere intersection condition (|34[) . whereas in |23j the cone intersection 
condition © is elucidated. The sets of inequalities found for a, a, (3, b are rather 
involved and not easily comparable, hence we refrain from reproducing them here. 
Instead we give a sufficient condition for the joint measurability of £ a ' & and £@ ,h 
which is an obvious strengthening of (f3"9"]l . The fact that this stronger condition 
may appear quite natural at first sight but is actually not necessary highlights the 
intricate nature of the general problem solved in [55j and [23J . 

7 This condition has the following geometric meaning: for a observable £ -1,a , a jointly mea- 
surable observable S 1 '" is such that the vector b is inside a prolate spheroid. The center of the 
spheroid is in the origin and its major axis is in the direction of a. The polar radius of the spher- 
oid is 1 and the equatorial radius is (1 — ||a|| 2 ) 1//2 . In fact, in coordinates for which a is in the 
^-direction, the inequality becomes b 2 . + b 2 + (1 — a 2 )6 2 < 1 — a 2 , to be read as a condition for b. 



10 



PAUL BUSCH AND TEIKO HEINOSAARI 



First we identify two distinguished effects A\ := j4(7i,gi) and A2 
where 71 , 72 are the parameters from Eq. (I37|) and 



gi 



(41) 



1 



(a + b) 



1 / i \ a — (3 1 . . . 
g2 ^2 (a + b) -^^2 (a - b) - 



The effect Ai is in C V ((D) n C v (£| + - 1) and it is the unique element of all 
effects A(j, g) in that intersection with the lowest possible 7. The effect A2 is in 
C A (£+)<~)C A (£i) and it is the unique element of all effects A (7, g) in that intersection 
with the greatest possible 7. Now, joint measurability is guaranteed if A\ < A2, 
which is equivalent to the condition: 



(42) 



|a-b|| 



P 



a + b 



(a + b)- 



P 



(a-b) 



< 2. 



It is not hard to verify that this condition is automatically satisfied in all trivial 
and commutative cases, where joint measurability is given. Furthermore it follows 
from the stronger condition 



(43) ||a + b|| + ||a-b|| + |2 -«-/?! 

which can also be written in operator terms as 



P\ <2, 



(44) 



£\ 



£ 



£1 



£ 



0,b 



< 1. 



This sufficient condition for joint measurability is satisfied in all cases with a — 
P = 1 but is generally not necessary, as can be seen from the example £"' a = 1, 
£+ h — j4(1, n) (where n is any unit vector). 

In nontrivial cases the above sufficient joint measurability conditions can be 
further strengthened and simplified. For two qubit observables £ Q,a and £^' h , the 
nontriviality requirement in the sense of Example [1] amounts to the following: 

|a-j8|<||a-b|| (not (a),(b)); 
( } \2-a-0\ < ||a + b|| (not (c), (d)). 

Under these nontriviality assumptions, the conditions (|4"2")l and (|4"3"1) are seen to be 
satisfied if 



(46) 



|a + b|| 



la- bll < 1. 



The next example shows that the sufficient condition (|4"2"|) is not a necessary 
condition. 

Example 4. We consider the case where alb. Furthermore, let a = a be a unit 
vector, so that A := £"' a = aA(l,a) is a multiple of a projection. Note that A 
being an effect entails that a < 1. Next we denote B := £+ h = A(l,h), where we 
assume that b := ||b|| ^ 0. 

Joint measurability of A, B is given if and only if there is an operator G which 
is bounded above by A, B and bounded below by (D, A + B — t. The inequality 
G < A is satisfied if and only if G is a multiple of the projection A(l,&), hence: 
G = 7^4(1, a), and 7 < a. Further, 7 must be chosen such that 7^(1, a) < B; thus: 



1 



7 > V7^ 



b 2 . 
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This is equivalent to 7 < 70 := §(1 - b 2 ). The inequality l-A-B + G><Dis 
equivalent to 

1 - a + 7 > y/(a - 7) 2 + b 2 . 

This is solved by 7 > a — |(1 — b 2 ) = a — 70. 

To summarize: the given effects A, B are jointly measurable if and only if 

ol - 70 < min{7o,a}, 70 = ^ (1 - 6 2 ). 

The nontriviality conditions assume here the form 



a ■ 



P\ = |2 - a - P\ = 1 - a < |ja - b|| = ||a + bj| = \/ a 2 + 6 2 , 



which is equivalent to 70 < a. In this case the joint measurability condition reduces 
to a/2 < 70. 

We are now ready to show that condition (|42[) can be violated in nontrivial cases. 
In the given constellation, this inequality assumes the form 

1 — 7. — ail — a) 

Va 2 + b 2 + -^==| < 1. 

y/a 2 + b 2 

For the choice a = i = 1 — b 2 — 270, the left hand side becomes 2/^/3, which is 
greater than 1. However, this choice fulfills the joint measurability and nontriviality 
conditions. 

4.3. Covariant joint observables. In what follows we will investigate implica- 
tions of covariance. In this way we establish a far-reaching analogy to similar studies 
made on approximate joint measurements of position and momentum where covari- 
ance (under translations on phase space) was found to be paramount (cf. the review 

Let us first note that there is a unitary operator U such that both £ 1,a and £ 1,b 
are covariant with respect to U . Namely, fix a unit vector u orthogonal to both a 
and b and choose U = u • er. 

We say that a joint observable Q of £ 1,a and E 1 ' is covariant with respect to U, 
or [/-covariant, if 

(47 ) ug ++ u = g^, 

Since £ 1,a and E 1 ' are [/-covariant, the two equations in (|4"T)l are equivalent and 
thus, already one of them implies that g is [/-covariant. 

Proposition 6. If E 1 '^ and £ 1,b are jointly measurable, then they have a U - 
covariant joint observable. 

Proof. Let g be a joint observable of E 1 '* and E 1 ' . Define 

§++ = \{Q++ + UQ—U), 

Q+- = \{G+- + ug- + u), 
G-+ = ±(g-+ + ug + -u), 

Q— = \{9— + UQ ++ U). 

Each operator Q±± is a convex combination of two effects, hence an effect. More- 
over, the sum of these effects is 1 and thus, g is an observable. 
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We have 



Q++ + Q+- = £+ a , 

G++ + Q-+ = £+ h , 

showing that Q is a joint observable of £ 1,SL and S 1 '". Using the fact that U 2 = 1 
we immediately see that UG++U = Q , meaning that Q is [/-covariant. □ 

We proceed by characterizing all [/-covariant joint observables of £ 1,a and S 1 ^ . 
Denoting G++ = 5 (7I + g • 0") the covariance condition (|47[) can be written in the 
form 

(48) g-(u-g)u=±(a+b), 

which means that g = h(a + b) + pu for some pel. The joint measurabihty 
condition © reduces to the requirement that 



(49) y/l ||a + b|| 2 +p2 < 7 < 1 _ ^ 1 || a - b|| 2 + p>. 

We conclude that [/-covariant joint observables of £ 1,a and £ 1,b are characterized 
by the pairs (7,p) satisfying (|49p . The covariant joint observable corresponding 
to (7,p) is 

G++ = |l + i(a + b)-<T + |u-cr, 

1 ~~ 7n , !/ in P 

C/j = 1H — a — b • cr u • cr, 

C/ 1 = 1 a — b • cr u • cr, 

+ 2 V ' 2 

T 1 J5 

= -1 - -(a + b) • cr + -u • cr. 

2 4 V ' 2 

If a pair (7,2?) satisfies condition (|4*5j) . then so does (7,0). Hence, £ 1,a and £ 1,b 
have a t/-covariant joint observable if and only if there is a 7 such that 

(50) i||a + b|| < 7 < l-|||a-b||, 

or cquivalcntly, if and only if inequality (|39D holds. This together with Proposition 
[S] gives the result cited in Proposition [U Inequality (|5tJ|) implies that 

(51) |||a + b|| < |(l + a-b) < l-i||a-b||. 

Thus, if 8 1& and £ l h are jointly measurable, then they have a joint observable Q° 
corresponding to the choice 7 = 7o:=:j(l + a-b) and p = 0. The effects of G° can 
be written in the form 

(52) ^. = i(^;- b +4- b ^ a ), ij=±. 

If we have the limiting case of condition (f5D|) . i.e. 

(53) ±||a + b|| = l-i||a-b||, 

then (70,0) is the only possible pair and hence, in this case G° is the unique U- 
covariant joint observable of £ 1,a and £ 1,b . In all other situations of covariant joint 
measurements except this limiting case, there is a continuum of possible pairs (7,2?). 
The joint observable Q corresponding to (7,2?) is informationally complete if and 
only if p ^ 0; this follows directly from 16, Theorem 4.7]. 
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Finally, we note that the covariance of £ 1,a and S 1 ' does not imply that they 
have only covariant joint observables. To give an example, assume that the vectors 
a and b satisfy a • b > and ||a + b|| < 1, so that and £ 1,b are jointly 
measurable. Fix a number t such that < i < ||a + b|| — 1, and define 

Q++ = il + J(l+t)(a + b).<r, 

G+- = il + i((l-i)a-(l + t)b)-<r, 

S-+ = il + i((l-i)b-(l+t)a)-<r 

Q— = |l-i(l-i)(a + b)-o-. 

Then Q is a joint observable for £ 1,a and £ 1:b but it is not covariant. Indeed, the 
above condition on t guarantees that inequalities $Q are satisfied. The eigenvalues 

of G++ and Q are different and thus, the covariance condition (|47[) cannot be 

satisfied with any unitary operator U. 



AA. Joint measurability vs. sharpness. It is instructive to write down the 
joint measurement condition for two covariant observables £ 1,a and £ 1,b , assuming 
that the vectors a and b are orthogonal. The inequality (f39|) takes now the form 



(54) 



it(£ i < a ) + it(£ 1 ' b ) > 1 



showing that the joint measurability is achieved exactly when the observables are 
made unsharp enough. 

In the general case, we can transform (|39j) by repeated squaring into the equiv- 
alent inequality 



(55) ||ar- 
which can be written in the form 
(56) 



|b|r < l + (a-b) 2 , 



axb|| 2 <(lH|a|| 2 )(l-||b|| 2 ). 



. The term on the right 



The term on the left hand side is equal to 4 

hand side turns out to give a bound for the degrees of sharpness of £ a ' a and £ /3 ' b . 
Considering the formulas ([4]) and ([25]) we obtain the following. 

Proposition 7. If two qubit observables £ a,a ,£' 3 ' b are jointly measurable, the de- 
grees of their unsharpness satisfy the inequality 

(57) U(£ a ' a )il(£ ftb ) > il(f 1 ' a )U(f 1 ' b ) > 4 [££V£ b ] 

If a = (3 = 1, this inequality is in fact equivalent to the joint measurability condition. 

This shows that the intrinsic sharpness of two jointly measurable simple qubit 
observables £ Q,a and £@ ,b is limited by the noncommutativity of the generating 
effects. 
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5. Approximate joint measurement for two sharp qubit observables 

Two sharp observables £ 1,n and £ 1,m are jointly measurable exactly when they 
commute, and this happens if and only if n = ±m. In this section we consider 
the case n ^ ±m, so that only approximate joint measurements are possible. The 
idea is to choose a jointly measurable pair (£ a ' & ,£^' h ) to approximate the sharp 
pair {£ 1,n ,£ 1,m ). To be specific, and without loss of generality, we assume cos# := 
n • m > 0. 

We call a point (Di,£> 2 ) 6 [0,1] x [0,1] admissible if 2)i = 2)(£ a - a , S 1 ' 11 ) and 
T>2 = 2)(£^ :b , £ 1 ' m ) for some jointly measurable observables £ a ' & and £@' h . Not 
all points in the square [0, 1] x [0, 1] are admissible; for instance the point (0,0) is 
not an admissible point since this would mean that £ Q ' a = £ 1,n and £° ,h = £ 1,m . 
We show in the following that there are also other points which are not admissible. 
The set of admissible points gives us a characterization on the quality of possible 
approximate joint measurements. 

The search for admissible points (Si, ©2) is narrowed down by the following 
simple observation: 

Example 5. Let a € [0, 2]. Then 2)(£ a , £ 1 ' n ) = \ max{a, 2 - a} and therefore 

(58) {®(£ a '° 1 £ 1 ' n ) : ae [0,2]} = [±, 1]. 

Thus, approximations by means of trivial observables will never give distances 
below \. Furthermore, since £ a '° is jointly measurable with any observable £ f3 ' h , 
and since can assume any value in [0,1], it follows that all points 

in the set [0, 1] x [0, 1] \ [0, \] x [0, ~] are trivially admissible. We will therefore 
concentrate on admissible points (2)i, 2)2) in the region [0, i] x [0, i]. 

The next two results are not complicated but require some preparation and will 
be proven in the Appendix. 

Proposition 8. Any admissible point (2)1,2)2) £ [0, 5] x [0, ^] has a realization of 
the type 2)i = 2)(£ 1 ' a , £ 1 ' n ), 2) 2 = 2)(£ 1>b , £ X ' m ), where a and b are in the plane 
spanned by n and m. 

Proposition 9. The set of admissible points is a closed convex set which is reflec- 
tion symmetric with respect to the axis Di = Q2; that is, with every admissible point 
(2)1,2)2) the point (2)2, 2)i) is also admissible. Thus the segment of the boundary 
curve defined as the graph of the function 

(59) 2)i i-> inf{2)2 : (2)i,2) 2 ) is admissible} 

is convex, symmetric and belongs to the set of admissible points. 

Example 6. If 2)i = 2)(£ 1,a , £ 1,n ) = (i.e. a = n), then the joint measurability 
requirement implies that a||b and thus, 

D{£ l h ,£ l m ) = \ ||b-m|| > (n-m) 2 = |sinf. 

The lower bound is attained when b = cos6> n = (n • m)n. We conclude that 
(0, h sin 9) and (| sin 9, 0) are points in the boundary of the admissible region. 

We next determine the boundary point with 2)i = 2) 2 =: 2)o- Due to the 
convexity of the admissible region and its reflection symmetry with respect to the 
line 2)i = 2)2, it follows immediately that the admissible region is bounded below 
tightly by the straight line 2)i + T>2 = 22)o- This situation is sketched in Figure[5] 
Determination of the value of 2)q yields the following result. 
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D 2 




Figure 1. The admissible region (dotted area) and the line Si + 
H>2 = 2®o (thick line). The dashed line is the symmetry axis 
2)i =3)2- 



Proposition 10. Any admissible point (£>i,D 2 ) = (£>(£ a a , £ 1,n ), /3 < b , £ 1 ' m )) 
satisfies the inaccuracy trade-off relation 

(60) D(£ Q,a , £ 1,n ) + £>(£^' b ,£ 1,m ) > 2£ , 
w/iere 

(61) 2S) = ^ [i||n + m|| + i||n-m||-l] = (cos § + sin § - l) . 
The point (SqjSo) is admissible. 

Proof. Consider the set of all jointly measurable covariant observables £ 1,a ,£ 1,b 
such that a, b have equal fixed distance from n, m, respectively: ||a — n|| = ||b — m| 
d (so that S>(S 1 ' a ,£ 1 ' n ) = S)(£ 1 ' b ,£ 1 ' m ) = d/2). If (a,b) is not symmetric under 
reflection with respect to the line parallel to n + m, denote by a and b the mirror 
images of b and a, respectively. Then, if £ 1 ' a ,£ 1 ' b are jointly measurable, so are 
£ 1 ' a ,£ 1 > b as the condition fl35J) is invariant under reflections. Due to Proposition 

1 the observables \£ 1 '* + \£ x ^ = 5 x 'i (a+a) and ^S 1 ^ + = E 1 ^^ are 

jointly measurable. It is clear from their definitions that the vectors |(a + a) and 
|(b + b) are mirror images of each other. As a, b have equal distance d from n, m, 
respectively, this means that a and a have equal distance d from n. It follows that 
the distance from n to i(a+a) is less than d (or d if a = a). We conclude that if a, b 
are not mirror images of each other, there is a pair of jointly measurable covariant 
observables with smaller (equal) distances from £ > n ,£ l ' m and mirror symmetric 
vectors. This shows that the minimal equal distance approximations of £ l > n ,£ l ' m 
by means of jointly measurable observables occur among the covariant pairs with 
a, b mirror symmetric with respect to n + m. 

If coordinates are chosen such that n = (sin |, cos |), m = (— sin |, cos |), then 
let a symmetric pair a, b be given by a = (u, v) and b = (— u, v), with u, v > 0. 
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Figure 2. The vectors corresponding to the optimal approxima- 
tions £ 1 ' a ,£ 1 ' b and of optimal coarse-grainings £ 1,a ,£ 1,b . 



For such pairs, the joint measurability condition for £ 1 ' a ,£ 1 ' b assumes the form 
u + v < 1. It follows that the shortest (equal) distances d of a, b from n, m are 
assumed when u + v = 1 and n — a is perpendicular to the line u + v = 1. But this 
distance d is equal to the distance of the lines u + v = 1 and u + v — cos(|) +sin(|), 
hence 

d =7f( cos f +sin§-l). 

□ 

The result of Proposition [TO] shows in which way the quality of the approxima- 
tions is limited by the separation of the sharp observables to be approximated in a 
simultaneous measurement. This relation becomes perhaps even more transparent 
when we write the number So i n the form 

(62) S = ^ [S(£ 1 ' n , £ l ' m ) + S(£ 1 ' n , £ 1 '~ m ) - l] . 

The appearance of S(£ 1 ' n ,£ 1 ' -m ) in (|b^|) is explained by the fact that the joint 
measurability criterion is blind to the labeling of outcomes. 

Note that cos \+ sin § = (1 + sin6») 1 / 2 and sin (9 = ||n x m|| = 2 ||[£ 1 ' n ,£ 1 ' m ]||. 
Thus Sq is an increasing function of the degree of noncommutativity of the sharp 
observables to be estimated. 

The approximations £ 1,a and £ 1,b leading to the boundary point (So, So) are 
generally not among the coarse-grainings of £ 1,n and f 1 ' m (in the sense of Section 
I2.3[) . Indeed, let us denote by £>q the smallest number achieved under the assump- 
tions that J)g = D(f 1,a ',f 1,n ) = £)(£ 1 ' b ',£ 1 ' m ) and that £ l a ' ,£ 1 ' h ' are jointly 
measurable and coarse-grainings of £ < n , £ l m , respectively. If the vectors n and m 
are orthogonal, then Dq = So- However, if < 9 < g, then 

The vectors a, b and a',b' are illustrated in Figure [5] We conclude that to attain 
the best jointly measurable approximations of two sharp qubit observables, we are 
forced to seek approximating observables beyond their coarse-grainings. 

Finally, we note that it would be interesting to determine the full convex bound- 
ary curve of the region of admissible points (Si, ©2)- Some numerically calculated 
boundary curves are drawn in [24], but their analytic form is not yet known. 
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6. Conclusion and outlook 

In this paper we have quantified the necessary inaccuracies in approximating 
noncommuting sharp qubit observables by means of a pair of jointly measurable 
pair of observables (Eq. ([60]) ). We also exhibited the necessary unsharpncss that 
observables £ Q ' a ,£^' b must have in order to be jointly measurable (Eq. (|57|) ). If 
a sharp observable E 1 ' is approximated by one of its coarse-grainings £ a a , the 
distance is related to the sharpness of £ a,a via the relation (|29|) . 

Trough the case study of qubit observables we have demonstrated the concep- 
tual difference of measurement inaccuracy and intrinsic unsharpncss. This sheds 
some new light on the joint measurement problem raised by Uffink in [25] . so we 
shortly recall his argumentation. Uffink analyzed a definition of "non-ideal" or "un- 
sharp" joint measurement of two noncommuting observables that had previously 
been sketched out more or less informally by various authors. This definition cap- 
tures the idea that smearings of two noncommuting sharp observables may have 
a joint observable. As it was formulated, this definition allowed any smeared or 
coarse-grained version of an observable to be an approximation of that observable, 
without further stipulations on the quality of the approximation. This entails that 
even trivial observables (which are always among the coarse-grainings of any ob- 
servable) can be taken to represent a sort of non-ideal measurement of a given 
observable. 

Uffink presented an example that makes this definition look absurdly comprehen- 
sive and indeed counter- intuitive: he considered two pairs of observables, (a x ,Q) 
and {a z , P) and took a x as a coarse-graining of the first pair and P as a coarse- 
graining of the second. Then (a x , P) is a joint observable for these two, and accord- 
ing to the letter of the definition, it would have to be considered as representing a 
non-ideal or unsharp joint measurement of the original pairs. 

Now, Uffink argued that while the final joint observable had a x and P as coarse- 
grainings (namely, marginals), the original observables were in no way coarse- 
grainings of it. Hence there was no plausible sense in which (a x ,P) could be 
regarded as representing a non-ideal joint measurement of the original pairs of 
observables. He thus pointed out rightly that a universal definition or criterion of 
approximate joint measurability was missing. But then he jumped to the conclusion 
that POMs do not contribute to solving the joint measurement problem. 

We think that the present paper and many preceding it demonstrate that POMs 
do provide an appropriate language to clarify the definition and quantification of 
approximate measurements, and to determine any limitations to the accuracy of 
joint approximations of noncommuting pairs of observables. It is obvious that any 
measurement can be considered as an "approximate" joint measurement of an arbi- 
trary collection of observables. Even doing nothing and randomly picking outcomes 
constitutes a trivial "non-ideal" joint measurement of any given set of observables. 
There is no problem in allowing a definition of non-ideal or approximate joint mea- 
surements to include trivial cases; what makes any such definition useful is whether 
it allows one to give quantifications of how well each of the observables in ques- 
tion is being approximated by a given scheme. As we have shown in this paper 
and its companion [14J . such quantifications can indeed be formulated and yield 
a nontrivial notion of approximate measurement, leading to the conclusion that 
there are universal limitations to the accuracies with which noncommuting pairs of 
observables can be approximately measured together. 
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If the quality of the approximation is to be optimized, the approximating observ- 
ables being measured jointly must be unsharp; and the required degree of unsharp- 
ness is linked with the quality of the approximations specified. Using the definition 
of approximation introduced here, and keeping in mind the conceptual difference 
between the relation of approximation and the property of intrinsic unsharpness, 
it is clear that the above "absurd" example considered by Uffink is simply not 
based on good approximations and would therefore not be regarded as a useful 
joint measurement. 

The quantifications of inaccuracy and intrinsic unsharpness presented here for 
the case of qubit observables complements analogous investigations carried out in 
the case of continuous observables in [21 [T5l [26] ■ A unified approach and associ- 
ated trade-off relations for the approximate joint measurements of general pairs of 
noncommuting quantities is still outstanding. 

Appendix: Proofs of Propositions [8] and [9] 

(a) If (3)1,2)2) is an admissible point, then also (2)2, 3)i) is an admissible point. 
Proof. If (a, a) and b) realize the distances 2)i and 2>2, respectively, then choose 
(a', a') and (/3',b') as follows: a' — j3, a' has the length of b and its angle relative 
to n is equal to the angle between b and m; similarly, (3' = a, b' has the length 
of a and its angle relative to m is the same as the angle between a and n. This 
ensures that (2)i,2) 2 ) = (®2, 2)i). □ 

(b) Assume that (2)1,2)2) = (2)(£ Q - a , £ 1 ' n ), D(£ /3 ' b , £ l m )) is an admissible point. 
As shown in Proposition [5[ the joint measurability of £ a B - and £° ,h implies that 
£ ,a and £ l h are jointly measurable. Define ao and bo to be the projections of the 
vectors a and b, respectively, onto the plane spanned by n and m. Then 

||a+b|| > ||ao + b ||, ||a-b|| > ||a -bo||, 

and hence, £ 1,a ° and £ 1,b ° are jointly measurable. Using ([26]) one finds that 



We conclude that the best approximations are to be found from the subset of co- 
variant qubit observables, with vectors a and b in the plane spanned by n and m. 

(c) If (2)1,2)2) is an admissible point, then also (2)^,2)^) is an admissible point 
whenever 2); < 2)- < \. 

Proof. In view of (b) it is sufficient to show the result for admissible points which 
have realizations (£>(£ 1,a , £ 1 ' n ), 2)(£ 1 < b , £ 1 ' m )) . Thus let £^ a , S l ' h be two jointly 
measurable observables. Using Proposition [4j we note that also £ 1,a and £ 1 > rh are 
jointly measurable for any < r < 1. Since the function 



(64) 



D(£ 
2)(£ 1 



rl,a £ l,n) < jj^l.a £ l,n) < jj^ 
l,bo )f l,mj < jj^b^Lmj < S2 



r^T>(£^ rh ,£^ m ) = i||m-rb|| 

is continuous, it takes all values between 2)(f x ' , £ l ' m ) and |. We can similarly 
realize all values between 3)(£ 1,a , £ 1,n ) and \. □ 



(d) Observations (b) and (c) taken together entail Proposition [HI 



□ 



APPROXIMATE JOINT MEASUREMENTS OF QUBIT OBSERVABLES 



19 



(e) The admissible region is a convex set. 

Proof. Let (Di,S3 2 ) and (2)i,2) 2 ) be realized by (a, a), (J3, b) and (a', a'), (/?', b') 
respectively. Let t € [0, 1]. Then for (at, a t ) := (ta + (1 — i)a', ta + (1 — i)a') and 
(/3t, b t ) := (t/3 + (1 — t)/3 ', fb + (1 — t)b'), we obtain associated distances 2)i jt and 
£>2.t which satisfy 

3>k,t < «D fc + (1 - t)Q' k , k = l,2. 
This together with (c) proves the claim. □ 

(f) The set of admissible points is closed. 
Proof. The mapping 

(65) (a,b)»(!D(£ 1 >*,£ 1 ' n ),I)(£ 1 ' h ,£ 1,ia )) = |(||a- n|| , ||b - m||) 

from R 3 x R 3 to R x R is continuous. The set of admissible points is the image of 
the compact set 

(66) {(a,b) e R 3 x R 3 | ||a|| < 1, ||b|| < l,||a-b|| + ||a + b|| < 2}, 

hence it is itself closed and contains its boundary. This and (b) shows that for 
given Di € [0, §], there is a minimal number D™ in (T>i) such that all (2)1,2)2) with 
2) 2 nin (2)i) < 2) 2 < \ are admissible pairs while pairs with 2) 2 < 2) 2 nin (2)i) are not 
admissible. □ 

(g) Since the admissible region is a convex set, the function Di 1— > 2)2 im (2)i) is 
convex and therefore continuous. Due to (a), the curve is symmetric under reflection 
with respect to the line 2)i =2)2- We conclude that this function gives the lower 
boundary curve of the set of admissible points, and that the points on this curve 
are admissible. Together with (e) and (f), this completes the proof of Proposition 

m 
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